THINNING GENUS TWO HEEGAARD SPINES IN S 3 
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Abstract. We study trivalent graphs in S 3 whose closed complement 
is a genus two handlebody. We show that such a graph, when put in thin 
position, has a level edge connecting two vertices. 



1. Introduction 

We briefly review the terminology of Heegaard splittings, referring the 
reader to [|Sc|] for a more complete description. A Heegaard splitting of a 
closed 3-manifold M is a division of M into two handlebodies by a con- 
nected closed surface, called the Heegaard surface or the splitting surface. 
A spine for a handlebody H is a graph T C interior(H) so that H is a regular 
neighborhood of T. A Heegaard spine in M is a graph T C M whose regu- 
lar neighborhood r\ (T) has closed complement a handlebody. Equivalently, 
3r](r) is a Heegaard surface for M. We say that T is of genus g if 3r](r) is 
a surface of genus g. 

Any two spines of the same handlebody are equivalent under edge slides 
(see [PTT|]). It's a theorem of Waldhausen [|Wap (see also Q5T2D ) that any 



Heegaard splitting of S 3 can be isotoped to a standard one of the same genus. 
An equivalent statement, then, is that any Heegaard spine for S 3 can be made 
planar by a series of edge slides. 

On the other hand, without edge slides, Heegaard spines in S 3 can be 
quite complicated, even for genus as low as two. For example, let L be a 
2-bridge knot or link in bridge position and y be a level arc that connects 
the top two bridges. Then it's easy to see that the graph L U y is a Heegaard 
spine since, once y is attached, the arcs of T descending from y can be 
slid around on y until the whole graph is planar. More generally, a knot 
or link is called tunnel number one if the addition of a single arc turns it 
into a Heegaard spine. For Heegaard spines constructed in this way, it was 
shown in [ pSI] ] that the picture for the two-bridge knot is in some sense 
the standard picture. That is, if L is a tunnel number one knot or link put in 
minimal bridge position, and y is an unknotting tunnel, then y may be slid 
on L and isotoped in S 3 until it is a level arc. The ends of y may then be at 
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the same point of K (so y becomes an unknotted loop) or at different points 
(so y becomes a level edge). It can even be arranged that, when y is level, 
the ends of y lie on one or two maxima (or minima). Finally, in QGST| ] the 
notion of width for knots was extended to trivalent graphs, and it was shown 
that this picture of LUy is in some sense natural with respect to this measure 
of complexity. Specifically, if y is slid and isotoped to make the graph T as 
thin as possible without moving L, then y will be made level. 

This raises a natural question. As we've seen, choosing y to make L U y as 
thin as possible reveals that yean actually be made level. So suppose T is an 
arbitrary Heegaard spine of S 3 (but trivalent so the notion of thin position 
is defined) and we allow no edge slides at all. Suppose a height function 
is given on S 3 and we isotope T in S 3 to make it as thin as possible. What 
can then be said about the positioning of T? We will answer the question 
for genus two Heegaard spines by showing this: once a trivalent genus 2 
Heegaard spine T is put in thin position, some simple edge (that is, an edge 
not a loop) will be level. It is an intriguing question whether there is any 
analogous result for higher genus Heegaard spines. 

Here is an outline of the rest of the paper. In Section 2, we give some 
definitions and we prove prove a preliminary proposition (Proposition |2~4] ) 
generalizing a theorem of Morimoto, and a preliminary lemma (Lemma 
[2.13D for eyeglass graphs. In section 3 we state and prove the two main 



theorems of the paper (Theorems |3TT] and p3| ) together with Corollary |37 
which gives the result stated in the abstract. In section 4 we state and prove 
a technical lemma (Lemma Of) needed in the proof of Theorem K3 



2. Preliminaries 

Definition 2.1. Let Y C S 3 be a trivalent graph. Suppose a height function 
is defined on S 3 . A cycle in Y is vertical if it has exactly one minimum 
and one maximum. Y is in bridge position if every minimum lies below 
every maximum. A regular minimum or maximum is one that does not occur 
at a vertex. A trivalent graph is in extended bridge position (Figure [7]) if 
any minimum lying above a regular maximum ( resp. maximum lying below 
a regular minimum) is a Y -vertex at the minimum (resp. X-vertex at the 
maximum) of a vertical cycle. 

Definition 2.2. Suppose Y C S 3 is a trivalent graph and H is a regular 
neighborhood. Let fi\, ^2 be two meridians of H corresponding to points 
p\,pi on Y. Then a path a between the m is regular if it is parallel in 
H—(fi\\J H2) to an embedded path in Y. That is, it intersects each meridian 
ofH in at most one point. 
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Figure 1 . extended bridge position 




Figure 2. eyeglass graph 

Definition 2.3. An eyeglass graph (Figure |[) is a graph consisting of two 
cycles e± connected by an edge e\,, called the bridge edge. 

We extend a theorem of Morimoto [ |Mo| ] that extends earlier work of 
Gordon-Reid [pRp: 

Proposition 2.4. Let T be a trivalent Heegaard spine in S 3 whose regular 
neighborhood H is a genus two handlebody. Suppose Q is a collection 
of spheres in general position with respect to T, so Q intersects H in a 
collection of meridians, each corresponding to a point in T D Q. Suppose 
Q — H is incompressible in the complement of H and no component is a 
disk. Then either: 

1 . each component of Qfl dH is a non-separating curve and each com- 
ponent of Q — H is parallel in S 3 — H to a component ofdH — Q 

1. each component ofQC\ dH is a separating curve, and each component 
of Q — H is parallel in S 3 — H to a component of dH — Q. ( Each 
component of Q — H is then necessarily an annulus ). 
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3. QddH contains both separating and non-separating curves. Then 
there is a disk F C S 3 whose interior is disjoint from HUQ and dF 
a ('). where a C dH, $ C Q. Either 

(a) a is a regular path on dH that is disjoint from some meridian 
corresponding to a point in e\j or 

(b) a has both ends at the same separating meridian and intersects 
some non- separating meridian in exactly one point. 

Remark: Of course, unless T is an eyeglass whose bridge edge is inter- 
sected by Q, only the first possibility is relevant. Notice also that in case 1) 
or case 2) then automatically there is a disk as described in item (3a). 



Proof. The first two cases are proven by Morimoto QMofl . So we assume 
r is an eyeglass graph. The proof will be by induction on Q(~}et>; when 
Q fl eb = the result follows from case 1), so we assume Q n eb 7^ 0. 

Let E be an essential disk in the closed complement of H. We can assume 
that some component of Q DH is a separating meridian, or else item 1) 
would apply. We can assume that E fl Q 7^ or else some component of Q 
with a separating meridian would be compressible. Let Eq be an outermost 
arc of E cut off by Q. Let a = Eq fl dH, (3 = Eq n Q. We can assume there 
are no disks of intersection between Eq and Q since Q is incompressible. If 
a connects distinct meridians of H we are done, for a is disjoint from the 
meridian corresponding to any point in Q fl eb, so Eq serves for F in (3a). So 
we will suppose both ends of a lie at the same meridian /j of Q. A counting 
argument on the number of intersection points between dE and the three 
natural meridian curves on dT shows that /u cannot be non-separating. 

So suppose /u is separating and a intersects a meridian of e + non-trivially. 
Join the ends of a together on /j to get a closed curve oc + lying on the 
boundary of a solid torus (essentially a neighborhood of e + ) and bounding 
a disk in its complement (the disk is the union of Eq and a disk in Q). Hence 
cc+ is a longitude and we have item 3b); a meridian of e + is the meridian 
intersected once. 

The interesting case is when /j is separating and a is a "wave" at an end 
of eb, that is, a is disjoint from a meridian of each cycle (Figure 0). In 
this case, modify Q by "splitting" the end of eb to which BEq is incident. 
Equivalently, push out that meridian of Q past the end of eb so that it splits 
into two meridians of, say, e_ (Figure^). Call the new collection of spheres 
Q'. The splitting converts Eq into a compressing disk for Q' . Let Qq be the 
collection of spheres obtained by compressing Q' along that disk. 

Obviously Qq fl eb has one less point than Q fl e\,. We claim that Qq 
is incompressible. To verify this, consider the tube dual to the compression 
disk (that is, Q' is recovered by tubing together two components of Qq along 
this tube). The tube is parallel to a regular arc y in dH connecting the two 
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Figure 3. wave 




Figure 4. Splitting along a wave 



new components of Qq. (The regular arc is one which intersects the curve 
a in a single point.) Let F' be the disk of parallelism, so dF' is the union 
of y and an arc in Q' that crosses the compressing disk exactly once. If 
there were a further compression of Qq possible, it would have to fall on 
the same side of Qq as F' . Then note that F' could be used to push the 
compressing disk off the tube. That is, the compression could have been 
done to Q, which is impossible. See Figure |5|. 

So the induction hypothesis applies to Qq. Since the first two possibilities 
of the lemma imply (the first case of) the third, we may as well take F to 
be a disk as in the third possibility. Note specifically that if Qq n e\, = 
then we can use item 1) to choose for F a disk that is disjoint from eh- 
When comparing the curves a = F f]H and y = F' nH, we can arrange 
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Figure 5. Tubing the spheres <2o to get back Q 



that a n y = by pushing any intersection points to the point where the 
tube is attached (to recover Q' from <2o) and moving a across the attaching 
disks. Note also that at most one end of a C dF lies on the new meridians 
of <2o since these two meridians lie on different components of Qq. By 
general position (make the tube thin) the interior of F intersects Q' only in 
meridians of the attaching tube. Moreover, since F is disjoint from y, all 
intersections of F with F' can be pushed via F' across the tube so that, in 
the end, the interior of F is entirely disjoint from Q' and from F' . Now use 
F' to 3-compress Q' to recover Q, leaving F as a disk satisfying the lemma 
for Q. " □ 



We recall the definition of width for a graph; for further details see flGSTfl . 
Let r be an eyeglass graph or theta graph in S 3 . As in flGSTQ , choose a 



height function h from S 3 with two points removed to R, and let S(t) = 
h~(t). Assume that T is in Morse position with respect to h, that is, the 
critical points of T with respect to h occur at distinct values of t and these 
values are distinct from the values of h at the vertices of T. Further assume 
that a vertex v of T is either a Y-vertex (where exactly two edges of T lie 
above v) or a X- vertex (where exactly two edges of T lie below v). 

Definition 2.5. Let t$ <t\ < ... <t n be the successive critical heights ofT 
and suppose tj and % are the two levels at which the vertices occur. Let 
Si, 1 < i < n be generic levels chosen so that < Si < Define the width 
of r with respect to h to be 



w h (r) = 2(L ¥lk \s( Si ) n (r)|) + \s( Sj ) n (r)| + \s(s k ) n (r)| 
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Figure 6. Reducing the width by 4 via Counting Rule |T] 

case 4 

We say that T is in thin position with respect to h if has been isotoped to 
the generic position which minimizes Wj t . 

Example 2.6. If T is a knot, then this definition of width is simply twice the 
width as defined by Gabai. 

Example 2.7. Suppose e_ is a knot in S 3 , in generic position with respect 
to h. Suppose P is a generic level sphere that intersects e_ in p points. 
Construct an eyeglass graph in S 3 by attaching to e_ the union of an edge 
eh and a loop e+ both lying in P. Then when T is made generic by tilting 
e b Ue + , 

W h {r)=W h (e-)+4p + 5. 

Indeed, two vertices and a regular maximum ( say) are added. Level spheres 
just below the vertices add p and p + 1 to the width. That just below the 
regular maximum adds 2p + 4. 

We will mostly be concerned with how the width changes under isotopies 
of r, but it will be important to identify precise rules. It is simple to check 
the following (see Figure || for a sample argument): 

Counting Rule 1. 1. As a maximum (either a regular maximum or a A,- 
vertex) is pushed below (or above) another maximum, the width does 
not change. 

2. As a minimum (either a regular minimum or a Y -vertex) is pushed 
below (or above) another minimum, the width does not change. 

3. As a regular minimum is pushed above a regular maximum, the width 
decreases by 8. 

4. As a regular minimum is pushed above a X vertex, or a regular maxi- 
mum is pushed below a Y -vertex, the width decreases by 4. 

5. As aY vertex is pushed above a X vertex, or, equivalently, a X vertex 
is pushed below a Y -vertex, the width decreases by 2. 

6. Suppose between level spheres P± there are exactly two critical points, 
a regular minimum and a regular maximum on the same arc. Then 
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replacing that arc by a vertical arc reduces the width by 4\P + DT\ + 

4 = 4|i D _nr|+4. 

Definition 2.8. Two embeddings of a trivalent graph in S 3 , both generic 
with respect to a height function on S 3 , are width-equivalent if there is a 
generic isotopy from one embedding to the other so that the width is con- 
stant throughout the isotopy. 

It's obvious that any birth-death singularity during the isotopy will change 
the width, so the only non-generic embeddings during a width-equivalence 
isotopy will be ones at which two critical points are at the same level. Note 
that, from Counting Principle [I], the two critical points must both be maxima 
or both minima. In other words, if two embeddings are width-equivalent 
then there is an isotopy from one to the other that perhaps pushes maxima 
past maxima and minima past minima, but never maxima past minima. 

Definition 2.9. Suppose T' is a subgraph of a trivalent graph T and i\ :Tc 
S 3 is generic with respect to the height function h : S 3 — >M. We say that T ; is 
levellable if there is an embedding z'2 : T-^i? 3 so that 

• i2(r') is level. That is, hi2(T') =t,t £l 

• z'i is width-equivalent to an embedding obtained by perturbing i\ 

For example, suppose T C 5 3 is an eyeglass graph in generic position 
with respect to h, except that one cycle e± in T is level, e. g. h(e + ) = t. 
There is a natural way to make T generic, namely tilt e + slightly so that it 
is vertical, i. e. so that e + has a single maximum (perhaps a X vertex) and 
a single minimum (perhaps a Y-vertex) and one of these is the vertex of T 
lying in e+. The choice of whether the vertex is at the minimum or at the 
maximum of e + is determined by whether the end of the edge e\, lies below 
or above the vertex. The resulting generic embedding of T is one for which 
e+ is levellable. In fact, using this convention, we can extend the notion 
of width so that it is defined when either or both of e± are level. An easy 
application of Counting Rule |T] shows: 

Counting Rule 2. Suppose that e + is level and the end of e\, at e+ lies 
below the vertex. 

1. If e+ is kept level while being moved below a regular maximum, the 
width increases by 4. 

2. Ife + is kept level while being moved below a X vertex, the width in- 
creases by 2. 

3. Ife+ is kept level while being moved above a regular minimum, the 
width increases by 8. 

4. Ife+ is kept level while being moved above a Y vertex, the width in- 
creases by 4. 
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Figure 7. Increasing W by "wagging" the end of e\, 

Of course the same rules apply when it is e_ that is level, and symmetric 
rules hold if the end of e\, at the vertex lies above the vertex. There is one 
final case: 

Counting Rule 3. Suppose that e+ is level, with h(e+) = t, and the end of 

eb at e + lies below the vertex. Let p = \S(t) fl (e_ U eb)\. If the end of e\, at 
e+ is moved above e+ ( introducing a new regular maximum in eb ) then the 
width is increased by 2p + 4. 

Proof. See Figure [7] □ 

Lemma 2.10. Let T be a Heegaard spine eyeglass graph in S 3 , in generic 
position with respect to the height function h. Suppose e + lies entirely above 
or entirely below e— Then T is planar (i.e. can be isotoped to lie in a level 
sphere). 

Proof. The edge eb defines a Heegaard splitting of the reducible manifold 
S 3 -r\(e+ Ue_) = (S 3 -r|(e + )#(S 3 -r|(e + ). By Haken's theorem there is 
some reducing sphere that intersects eb in a single point; planarity of T (as 
well as the unknottedness of e±) follows immediately. □ 

Lemma 2.11. Let T be the eyeglass graph described in example |2.7| and 
suppose r is a Heegaard spine. Suppose there is a maximum ofe- below P 
and let Q be a level sphere just above the highest such maximum. Suppose 
| Q fl r| = |<2ne_| = q. Then the width ofT can be reduced by at least Aq. 
(The symmetric statement hold if there is a minimum above P.) 

Proof. The proof is by induction on q. Let Q' be the collection of spheres 
obtained by maximally compressing Q in the complement of H. Note that 
Q' intersects T only in e_, so Proposition ^4] case 1 applies. The disk F 
given by the proposition describes an isotopy that can be used to slide some 
part of an edge to Q'. Hence, by avoiding the disks in Q' that are the results 
of the compressions, the edge is brought down (or up) to Q. The isotopy 
possibly passes through Q on the way, but at the end |3 can be taken to lie just 
below (resp. above) Q. In particular, the arc moves down past a minimum 
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(or at least past e/, U e + ) or it moves up past a maximum. This decreases 
q by 2 and the width by at least 8. This would complete the inductive step 
unless the arc contains the maximum just below Q (which would disrupt 
the induction) then the arc contains at least two minima as well as that 
maximum. For the purposes of calculation of the resulting effect on width, 
we could imagine moving one of the contiguous minima up to just below 
the maximum (this will not thicken T) and then cancelling the minimum and 
maximum, thereby reducing the width by 4q + 4, thereby accomplishing the 
required reduction. □ 

For a similar but more delicate argument that will soon follow we will 
need to identify particularly important level spheres. 

Definition 2.12. Suppose T C S 3 is in generic position with respect to the 
height function h. AY — vertex at the minimum (or a X-vertex at the max- 
imum) of a vertical cycle is called an exceptional critical point. A generic 
level sphere h~(t) is thin if the lowest critical point above it is a minimum 
and the highest critical point below it is a maximum. A thin level sphere is 
exceptional if one (or both) of these critical points lying above or below it 
is exceptional. 

Lemma 2.13. Let T be a Heegaard spine eyeglass graph in S 3 , in generic 
position with respect to the height function h. Suppose e+ is a vertical 
cycle with its minimum a Y -vertex v and suppose that no critical height of 
r occurs between the heights of its minimum and maximum. Suppose there 
is some minimum ofT above e+ and P is the sphere just below the lowest 
such minimum. 

Then either T is planar or the width of T can be reduced by at least 

2|rnp|. 

The symmetric statement is true for vertical cycles whose maximum is a 
X-vertex. 

Proof. Special case: e is disjoint from P. 

Following Lemma |2.10| we may assume that e_ does not lie entirely 



above P, so e\, intersects P in at least two points. The proof in this case 



is by induction on |mP|, and directly mimics the proof of Lemma |2TTT 
Let P' be the collection of spheres obtained by maximally compressing P in 
the complement of H. Since P' intersects T only in e^, Proposition [T4| case 
2 applies. The disk F given by the proposition describes an isotopy that can 
be used to slide some part of e\, to P '. Hence, by avoiding the disks in P' 
that are the results of the compressions, the edge is brought down (or up) to 
P. In particular, the arc moves down past a minimum or it moves up past 
a maximum. This decreases |rnP| by 2 and the width by at least 4. This 
completes the inductive step unless the arc contains the minimum just above 
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P (which would disrupt the induction). But in this case the arc contains at 
least two maxima as well as that minimum. For the purposes of calcula- 
tion of the resulting effect on width, we could imagine moving one of the 
contiguous maxima down to just above the minimum (this will not thicken 
T) and then cancelling the minimum and maximum, thereby reducing the 
width by 4|T n P| +4, via Counting Rule [I] case 6, thereby accomplishing 
more than the required reduction, in this case. 

So henceforth we assume that e- intersects P. The structure of the argu- 
ment will again mimic the proof of Lemma [2.1 1| , though the details are a 
bit more complicated. Let Qi, . . . Q n , numbered from bottom to top, be the 
non-exceptional thin spheres for T. That is, just above each Qj is a mini- 
mum that is not the y-vertex minimum of a vertical cycle, and just below 
each Qj is a maximum that is not the X-vertex maximum of a vertical cy- 
cle. So in particular P is among these spheres. Let Q = Q\ U . . . U Q n . The 
proof will be by induction on m Q. Explicitly, we will show that given any 
counterexample, one can find a counterexample with fewer such intersec- 
tion points. 

Let Q' be the collection of spheres obtained by maximally compressing 
Q in the complement of H. Note that Q' is disjoint from e+. Let F be the 
disk given by Proposition [2.4| . There are two cases to consider: 

Case 1: a is a regular arc on dH, disjoint from some meridian of e^. 

Then F describes an isotopy that can be used to slide some part eo of an 
edge to Q' . As usual, we can view this as bringing eo down (or up) to Q so, 
at the end of the move, eo can be taken to lie just above (resp. below) the Qi 
to which eo was adjacent. In particular, the eo moves down past a minimum 
or up past a maximum. If a = dF n T does not go through a vertex (so 
a = eo), this reduces the width by at least 4 (8 if the critical point it passes 
is not a vertex) and it reduces m Qi by 2. If a does pass through a vertex 
(so eo C a) the width drops by at least 2 and r fl Q, by 1. Note that a lies 
between Qi and one of Qi±\ so, unless P = Qi or Qi i, the move can have no 
effect on whether P remains as described, or on T fl P. So unless P = Qj or 
Qi i we are done, by induction. In fact, even if P = Qi or Qi i the result of 
the move gives a counterexample with Q fl T reduced, so long as P remains 
as described. That is, so long as a minimum remains just above P. 

So suppose the slide or isotopy of eo to |3 C Qj removes the last minimum 
above P and suppose first that P = Q\-\. The effect is to remove Qi-\ from 
Q so the old Qi now serves as P. We compute. Let p be the number of 
maxima between Qi-i and Qi before the move (counting any X vertex as 
1/2 a maximum) and let r be the number of minima (counting any Y vertex 
as 1/2 a minimum). Then |<2,-_i nr| — \ Q\ n T| = 2p — 2r. We need to 
show that the move just described thins T by at least twice that much, plus 
4 if a doesn't pass through a vertex (so T n Qi is reduced by two further 



12 



MARTIN SCHARLEMANN AND ABIGAIL THOMPSON 



points) or plus 2 if a does pass through a vertex. The computation is most 
obvious if a is a single minimum with both ends on Qj, so r = 1 or 1/2. 
Then since this minimum passes p maxima the width is reduced by at least 
Ap if the minimum is regular (even if the only maximum it passes is a X- 
vertex) and also Ap if the minimum is a y -vertex, since we know that then 
all vertices are accounted for and the maxima are regular. In any case, we 
have Ap > 2(2p — 2) +4, completing the computation in this case. 

When a is more complicated, containing several minima, the only dif- 
ference is an even greater thinning: for computational purposes one can 
imagine first moving a regular minimum in eo above all but its contiguous 
maxima, then cancelling the minimum with one of those contiguous max- 
ima. By Counting Rule [I] case 6, this already thins T sufficiently; the actual 
isotopy would thin it even further. 

The computation when P = Qj is similar. In this case, if the last minimum 
above P is removed, <2/+i becomes the new P and we need to show that the 
width is reduced by at least 2(| Qi ClT\ — | <2/+i fl T| ) . (We do not need to add 
4 or 2, since the move leaves m Qi+\ unchanged.) If Qj was the highest 
non-exceptional thin sphere then, for these computational purposes, substi- 
tute a sphere above T for <2/+i . Again let p and r be the number of maxima 
and minima in the relevant region, that is, between Qj and <2/+i (again, a 
A, vertex or Y vertex counts as only half a maximum or minimum respec- 
tively.) Since the last minimum above P is being eliminated by pulling a 
down to P, a minimum of a has two contiguous maxima, which we may 
as well take to be the highest two maxima between the spheres. Then, for 
computational purposes, we can imagine eliminating that minimum first, 
dragging it past all but the two contiguous maxima, and then cancelling it 
with one of the contiguous maxima. The result is to thin by at least Ap (in 
fact Sp if all relevant critical points are regular) and this more than suffices. 

Case 2: a passes exactly once through a meridian of e + and has its ends 
at the same point of e\, fl Qj. 

Then P = Qj or <2 ; +i- Suppose first that P = Qj. Then F can be used 
to isotope the cycle e + so that it lies in Qj, but now with the end of e}, 
incident to it lying above Qj. When genericity is restored, e + is still vertical, 
but with its maximum now a X-vertex. The simplest case to compute is 
when a runs through a single minimum of e^,, a minimum that lies just 
below v. Then the move described eliminates that regular minimum, so 
one less term appears in the calculation of width. This is the reverse of 
the operation described in Counting Rule 0, so the width is decreased by 
2|2 ! nr|+4 = 2|i 5 nr|+4, immediately confirming the lemma. If the end 
of ei, near e + is more complicated, the thinning is even greater. 

Finally suppose that P = Qj + \. In this case the isotopy given by F pulls 
e+ down to Qj. Again consider the simplest case: the end segment of e\, 
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eliminated by the move is a simple vertical arc between Q\ and e + . Then 
i 7 pulls e + past /? maxima and r minima, changing the width by Ap — 8r, 
essentially by Counting Rule 0. (Again a X vertex and Y vertex count as 
only half a maximum or minimum respectively.) On the other hand, | Q l ■ fl T| 
differs from |<2;+i fl T| by 2p — 2r and Ap — 8r < 2(2p — 2r). So, after the 
move, we have an even more extreme counterexample, and one with fewer 
points of intersection with Q. Furthermore, if e\j is in fact more complicated 
than a simple vertical arc, then even more thinning would have been done. 
Now apply the inductive hypothesis and the contradiction completes the 
proof. □ 

3. Main Theorems 
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Theorem 3.1. Let T be a tri-valent graph that is a genus two Heegaard 
spine in S 3 . IfT is in thin position then it is in extended bridge position. 

Proof. Suppose T is not in extended bridge position. As previously, let 
Qi , . . . Q n , numbered from bottom to top, be the non-exceptional thin spheres 
and let# = r|(T). 

Suppose some Qj intersects H only in non- separating meridians. Then 



the argument is much as in the Special Case of Lemma [2.13| : Let Q' be the 
collection of spheres obtained by maximally compressing Qj in the com- 
plement of H. By Proposition |Z4] each component of Q 1 is parallel to a 
component of dH — Q'. So in particular, there is a disk Fc5 3 whose inte- 
rior is disjoint from HUQ' and dF = a U p\ where a C dH, |3 C Q' and a is 
a regular path on dH (not intersecting some meridian of e/,, if T is an eye- 
glass). Since a is disjoint from dQ' = dQj, a lies entirely above or below, 
say above, the level of Qj. Then F describes an isotopy that can be used 
to slide some part eo of an edge down to Qj. The isotopy possibly passes 
through Qi on the way, but at the end eo can be taken to lie just above Qi. 
In particular, eo either lies below the minimum just above Qi or the arc con- 
taining that minimum has been changed to one with a single maximum just 
above Qj. In any case, the graph is thinned, a contradiction. 

So assume every Qj intersects H in some separating meridians, that is, T 
is an eyeglass graph and for each i, Qj (let, ^ (ft. 

If any Qj is disjoint from both of e±, we use the same argument as in the 
Special Case of Lemma [2.13| , with Qj playing the role of Q. 



So assume every Qj intersects either e + or e_ as well as e^. If each e± 
intersects some Qj, we use the same argument as above, via Proposition 



2A\ case 3. We are left with the case that e + , say, is disjoint from all Qj, 
whereas e_ intersects every Qj. So suppose e + lies between Qj and <2, + i 
and, for concreteness and with no loss of generality (by symmetry) assume 
that the point q of Q n e^ that is closest to e + lies in Qj, some 1 < i < n. 
(Here if i = n, Qj+i is taken to be a level sphere above T.) 

Claim: e + is a vertical cycle lying above some maximum of T that lies 
between Qj and <2/+i- The minimum of e + is a Y-vertex. 

Proof of claim Let Q' , as before, be the collection of spheres obtained 
by maximally compressing Qj in the complement of//. As we have argued, 
Proposition [L4] shows that there is a disk F for Q' as given in item 3b of 
that Proposition. That is, dF consists of an arc (3 on Qj with both ends 
at q and an arc a on dH — Q parallel to a cycle with both ends at q and 
running once around e+. F can be used to pull the component of T — Qj 
that contains e + down to Qj. For computational purposes we can picture this 
done in three stages: e+ is replaced by a vertical cycle with its minimum 



15 



(resp. maximum) at the minimum (resp. maximum) of e + ; the end of et 
between Qj and e+ is replaced by a vertical arc terminating at the minimum 
of e + ; and then e+ and the end of e\, are pulled down to Q[. The first two 
steps cannot make T thicker and will make it thinner unless in fact it leaves 
the height function on T unchanged. The third move will not thicken F 
if the original e + has a minimum below all the maxima (e. g. there is a 
regular minimum of e + ) and in fact must thin T unless e + lies above some 
maximum. So, since T cannot be thinned, e + must be a cycle containing no 
regular minima and lying entirely above some maximum. This proves the 
claim. 

Having established the claim, Lemma [2.13| applied to P = <2h-i implies 
that i = n so T n P = 0. But even then, the argument of Lemma [2.13| still 
suffices to display the same contradiction: The effect of pulling e + to Qi 
is to alter the width by adding at most Ap — Sr. On the other hand, after 
the move, Qi is then suitable (when pushed just above e + ) for applying 
Lemma [2.13| . (See Figure |8|.) This lemma says that Y can be thinned by 
2|Q,-nr| =Ap-Ar > Ap-Sr. □ 



Definition 3.2. Suppose T is in bridge position. Then a level sphere sepa- 
rating the minima from the maxima is called a dividing sphere for T. 

If r is not in bridge position, but is in extended bridge position, then a 
dividing sphere is a level sphere P for which every minimum above P is the 
Y -vertex of a vertical cycle and every maximum below P is the X-vertex of 
a vertical cycle. 



Theorem 3.3. Let T be a tri-valent graph that is a genus two Heegaard 
spine in S 3 . If T is in thin position then it is in extended bridge position. 
Either T is planar or some dividing sphere is disjoint from a simple (i. e. 
non-loop) edge ofT. 



Proof. Following Theorem |3T| we can assume that T is in extended bridge 
position. If r is in (non-extended) bridge position, the proof (and Corollary 
3T4J) will conclude much as in Theorems QGST1 5.3, 5. 14] . We note that were 



we content to find either a level edge or an unknotted cycle in T, we would 
be done following this case. However the pursuit of a simple edge requires 
more persistence. Since the delicate points in the argument will need to 
be repeated in the case of extended bridge position we only summarize the 
proof when T is in bridge position: 

There is a dividing sphere Q between the lowest maximum and the high- 
est minimum that cuts off both an upper disk and a lower disk. If an edge 
running between distinct vertices lies above or below Q we are done. So 
we can assume that each component of T — Q is either an arc or a 3-prong. 
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Figure 9. 



(This fact makes some of the complications in the proof of [ |GST| , 5.3] irrel- 
evant.) There is an argument to show that we can find such upper and lower 
disks so that their interiors are disjoint from Q and that neither intersects Q 
in a loop. Each is incident to exactly two points of m Q and it is shown 
that at least one point, and perhaps both, are the same for both upper and 
lower disks. 

If both upper and lower disks are incident to the same pair of points, then 
these disks can be used to make a cycle (either a loop or a 2-cycle) level. 
The argument of [ |GST| , 5.14] shows that if the cycle is a loop then either 
r could be thinned (a contradiction to hypothesis) or e& is already disjoint 
from the dividing sphere and we are done. Essentially the same argument 
applies in the case of a level 2-cycle, unless the third edge too can be moved 
into the sphere. In the latter case, the graph is planar. 

If the upper and lower disks are incident to only one point of T H Q in 
common, then they may be used either to thin T or to make that edge level, 
lying in Q. In this case, too, T may be thinned, or another edge brought to Q 
(creating a level 2-cycle) this time by using an outermost disk of a meridian 
E for S 3 — H, cut off of E by Q — H. For details see QGST| , 6.1, Subcases 
3a, 3b]. 
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So now assume that T is not in bridge position, but only in extended 
bridge position. In particular, all thin spheres are exceptional and there is at 
least one exceptional thin sphere. 



Claim 1: There is exactly one exceptional thin sphere and it intersects 
exactly one of the loops e±. 

Proof of Claim 1: Since there are at most two vertical cycles, there are 
at most two exceptional thin spheres. If there are two, denote them by 
Q±, with <2+ lying above Q (Figure ^|). Consider the lowest minimum 
above Q + and the highest maximum below Q . It can't be that neither 
of these critical point is exceptional, for then T would not be in extended 
bridge position. If both critical points are exceptional, then T is planar by 
Lemma |2.10| . So we may as well assume that both exceptional vertices are 
exceptional minima, one just above Q and one just above Q + . But then 
Q intersects T only in e^, contradicting thin position, via Proposition |2T4 
case 2. 

Having established that there is exactly one exceptional thin sphere, the 
same argument shows that it cannot be disjoint from both e±. 



With no loss of generality, suppose e + but not e_ is disjoint from the 
exceptional thin sphere Q. 



Claim 2: The loop e + can be isotoped to lie in Q, without increasing the 
width of r. 

Proof of Claim 2: Maximally compress the exceptional level sphere Q 
in the complement of H and call the result Q' . Apply Lemma |2T3] to deduce 
that there is a disk F as in item 3. Since it cannot describe a way to slide an 
edge segment of T — Q to the level of Q (that would make T thinner), d(F) 
must be disjoint from e and run around e + . F can then be used to isotop 
e+, as required. Since the vertex of the loop is immediately adjacent to Q, 
this does not thicken T. 



Following the isotopy of Claim 2, e + divides Q into two disks, Q\ and 
Q2. Consider the intersection of these Qi with a meridian disk E of S 3 — 
H. Note that there can be no closed components of intersection, since an 
innermost one, if essential in Qi — T, could be used to push part of T through 
Qi, thinning T. (It is thinned, per Counting Rule 0, because an upper cap 
would contain no minima, and a lower cap would contain more minima than 
maxima). Similarly, an outermost arc of E — Qi can't cut off a disk lying 
entirely above Q, for it could be used to thin and, indeed, unless Q and e\, 
are disjoint, so could a lower one, essentially by Counting Rule |3] applied in 
reverse. 




Figure 10. 



So we may as well assume that eb fl Q = 0. We know that a maximum 
lies just below Q. One possibility is that there is a regular maximum below 
Q. Another is that the only maximum below Q is a A,-vertex (Figure [FT]). 

In the second case, if the end of is incident to the ?i-vertex from above, 
then is monotonic (for otherwise an internal maximum would lie below 
Q or ef, would intersect Q, both possibilities we are not considering). Then 
eb is disjoint from the level sphere (a dividing sphere) just below the X- 
vertex, and we are done. So either there is a regular maximum below Q or 
the X- vertex below Q has the end of ej 7 incident to the vertex from below. In 
particular, a level sphere just below either sort of maximum would cut off an 
upper disk. So, as is now standard, some dividing sphere P can be placed 
so that it simultaneously cuts off both an upper disk D u and a lower disk 
D[. As noted above, we can assume that neither disk has a closed curve of 
intersection with Q. We now proceed to duplicate, in this context, the proof 
of HGST| , 5.3]. The added difficulties here are apparent even at the first step. 
We will consider the intersections of the interiors of D u and Di with P. 



Claim 3: (cf. QGST| , Claim 5.5]) There cannot be both an upper cap and 
a lower cap whose boundaries are disjoint. 

Proof of Claim 3: Let C u and C/ denote the caps. They bound disjoint 
disks P u and Pi in P. If the end segment of eb at e + is not incident to 
P u the proof is natural: pushing C u down to P u and C\ up to Pi will thin 
r. So assume that e + does lie between C u and P u . If any maximum is 
incident to P u and is lower than the height of Q (i. e. the height of e + ) 
then r could be thinned by just pushing that maximum down while pushing 
C/ up. So any maximum lying between C u and P u is higher than e+. On 
the other hand, if any maximum not between C u and P u were above e + it 
could be pushed lower (since its easy to make the descending disk from 
that maximum disjoint from C u . This too would thin T. Hence we see that 
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the p > maxima that are lower than e + are precisely those that don't lie 
between C u and P u . 

Now consider the effect of pushing C u down to P u while simultaneously 
pushing C/ up to Pi. Apply Counting Rule ||: Pushing e + past p maxima 
increases the width by Ap whereas pushing up the r > 1 minima between C\ 
and Pi reduces the width by Sr. (Here, as was usual in such counting above, 
a X- vertex or Y vertex counts as only half a maximum or minimum). The 
result is that, after the push, the width is increased by at most Ap — 8r. On 
the other hand, after the push, P would satisfy the hypotheses of Lemma 
|2.13| . It's easy to calculate PDY: it's 2p — 2r. Then according to that 
lemma, T could be thinned by a further Ap — Ar > Ap — 8r, a contradiction 
establishing the claim. 



Claim 4: (cf. QGST| , Claim 5.6]) If there is an upper disk and a disjoint 
lower cap, then we can find such a pair for which the interior of the upper 
disk is disjoint from P. (The symmetric statement is of course also true.) 

Proof of Claim 4: Let B u and Bj denote the balls above and below the 
dividing sphere P respectively. The proof would follow just as in QGST[ ] if 
we could find a complete collection A of descending disks for T fl B u such 
that the boundaries of A and D u intersect only on P. We do not need to 
worry here, as we did there, about components of Y fl B u that contain two 
vertices for if such a component exists the lemma is proven. What we do 
need to worry about is that any maxima that are higher than the loop e + 
have no descending disks at all (or rather, their descending disks encounter 
e+ at Q and do not descend to P, else we could thin Y.) But because we have 
established above that D u is disjoint from Q there is an easy fix. The graph Y 
intersects the region Sp =S 2 xl between Q and P in a collection of maxima 
and a collection of vertical arcs. At the top of one vertical arc £^ (an end of 
et,) we see the bottom half of the loop e+. Let T be the union of two trees 
in Q — e + , each having a root at the vertex in e + , each on opposite sides of 
e + and together containing all the other points of Y fl Q. (These points are 
just the tops of the vertical arcs of m Sp.) Denote the edges of T by Ej. 
Finally, let C C Sp be the vertical cylinder e + x /, intersecting Y exactly in 
£b U e + . Define A to be this collection of disks: {Ej} x I, C — T|(e&), and 
a set of descending disks for all maxima in Sp, these chosen to be disjoint 
from the other disks in A. Clearly A cuts Sp up into a collection of balls. 
See Figure [TT]. 

Now observe that D u cannot involve the maxima that are higher than Q, 
else r could be thinned. Hence the part of the boundary of D u that lies on 
r either lies on a maximum in Sp or on the component containing e + . In 
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Figure 11. 



either case it is easily made disjoint from dA so that dD u R 3A lies entirely 



in P. The proof now follows as in QGST| , Claim 5.6]. 



With one exception, the proof of Theorem [O] is now little different from 
the flow of the proof of QGST| , Theorem 5.3]: ultimately we get upper and 
lower disks which can be used to push part of T n 5/ up while pushing 
part of rnfi„ down. Unless the latter is the component containing e+, this 
immediately thins T. So suppose D u does push down e + ; let p denote the 
point in e\, where that component is cut off. Unless D\ pushes up a segment 
incident to p, the proof follows by a width count and Lemma [2.13| just as 
in the proof of Claim 3. If the segment incident to p that Dj pushes up is 
a simple minimum (i. e. it does not contain the other end of e^) then that 
push eliminates a critical point which we may take to lie just below P. In 
particular, for P + a level sphere just above P, the move reduces the width by 
2|rni , + | +4 via Counting Rule and this is enough again to ensure that 
after the move the graph is thinner. 

Finally, suppose that D[ is incident to p and pushes up the other end of 
gfc. (This implies in particular that e/, DP = {p}.) Then after the move 
both the edges e\, U e + are level and lie in P. But, as usual, the move may 
thicken Y and this time there is no immediate cancellation of a critical point 
since e& was monotonic before the move, just as it would be again when 
genericity is restored. The thickening occurs, as usual, because the y-vertex 
minimum of e+ may be pulled down past m maxima, in which case the 
width increases by 4m. But, unless m = 0, this leads to a contradiction: 
Consider the cylinder C that is swept out by e + as it is pulled down to 
P (effectively, this is just another way of viewing the upper disk D u ) and 



apply the technical Lemma |47T] that follows. The resulting graph could in 
fact be thinned by a further Am + 4, leaving it thinner than we started. So 
we conclude that m = and the move can be made without any thickening 
at all. 

Once eb U e+ is level, tilt it slightly, creating two y-vertices, say, one at 
each end of eb, so e + is vertical with its maximum a regular maximum. 
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Figure 12. Tilting e b U <? H 





Figure 13. Levellable edge or subgraph 



Then a level sphere passing through the middle of e- 



that is disjoint from e b , as required. See Figure [T2 



is a dividing sphere 
□ 



Corollary 3.4. Let Y be a tri-valent graph that is a Heegaard spine in S 3 
and suppose that Y is in thin position. Then at least one simple edge is 
levellable ( cf Definition To be specific, either Y is planar or ( see Figure 

m- 

1. IfTis in bridge position then there is a simple edge e C T so that 

• the knot or link K = Y — interior[e) is in bridge position and 

• e is levellable and its ends lie at distinct maxima or at distinct 
minima ofK 

l.lfY is not in bridge position then Y is an eyeglass graph. For some 
loop (say e-) inT 

• e_ is in bridge position and 

• the subgraph e b U e+ is levellable and is incident to either a max- 
imum or minimum of e_. 

Proof. We assume T is not planar and first suppose T is in bridge position. 
Let P be a dividing sphere disjoint from a non-loop edge e of Y guaranteed 



by Theorem p3| . With no loss of generality the edge e lies above P. Let T u 
denote the part of T lying above P. Since there are no minima above P, a 
family of descending disks for Y u describes a parallelism between Y u and a 
subgraph of P. In particular, e can be viewed as a perturbed level edge. 

Suppose next that Y is not in bridge position. We know from Theorem [3T| 
that r is extended bridge position so in particular Y is an eyeglass graph. Let 
P be a dividing sphere disjoint from the edge as guaranteed by Theorem 
33[ We may as well assume e b lies above P, so one end of e b descends 
from the minimum of a vertical loop, say e+. Since e b is disjoint from the 
dividing sphere P it contains no minimum and its other end ascends from a 
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X- vertex, hence from a maximum of e _. Raise that maximum along e& until 
it is the critical point just below the y-vertex. Let Q be a level plane that 
intersects the monotonic edge eb in a single point. Maximally compress 
Q in the complement of T and let the result be Q' . As has been argued 
repeatedly above, if we apply Proposition [2.4| to Q' the only conclusion that 
does not violate thinness is possibility 3.b. In that case, the disk F describes 
how to isotope e& U e + to lie in P. Since there are no critical points between 
the heights of the ends of e& this has no effect on width. □ 

4. Technical Lemma 

For the following technical lemma we return to the context of Example 
2/7] and Lemma |2.11| . That is, e_ is generic with respect to a height function 



on S 3 and the subgraph e/, U e + is level with respect to the height function, at 
a height that is generic for e_ . Width is calculated by tilting e^, U e + slightly 
to restore genericity. This is independent of the direction of tilting. 

Lemma 4.1. Suppose T is a non-planar eyeglass graph that is a Heegaard 
spine o/S 3 . Suppose there is a height function on S 3 and a dividing sphere 
P for e- that contains both the edges and e + . Suppose Q is a level sphere 
above P and there is a properly embedded annulus C such that 

1 . C spans the region Sp=S 2 xI that lies between Q and P 

2. dCHP = e + and 

3. cnr = e+. 

Let m > be the number of maxima of e- in Sp. Then T can be isotoped 
so that eb U e + is again level, but the width ofT has been reduced by at least 
4m + 4. 

Proof. The cycle e + divides P into two disks P1UP2. Without loss of gen- 
erality, assume that eb lies in P%. Let Sp t , i = 1,2 denote the component of 
Sp lying above P,-. 

Case 1: Some maximum (resp. minimum) of e_ can be pushed down 
(resp. up) past P. 

Note that a plane just above or below P intersects e_ in at least 2m points. 
If the maximum that is pushed down is not the maximum contiguous to the 
end of eb then the move instantly reduces the width of T by 8, per [2~77| . More 
importantly, after the move T is in a position to apply Lemma [2.1 \[ and so 
we can reduce the width by at least a further 4(2m — 2) . Thus the total width 
is reduced by at least 8m > 4m + 4. 

If the maximum that is pushed down is contiguous to the end of eb, the 
effect on width is to first push a regular maximum down past a Y-vertex (on 
e + ) and then to convert the regular maximum and the y-vertex on e_ into a 
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single X vertex one . The first move reduces the width by 4 and the second 
move (eliminating a critical point) reduces it by at least a further 4m + 2. 

Case 2: Some maximum of e_ lies in Sp^. 

The descending disk of any maximum in this region can't intersect the 
end C fl Q, since that end is too high. Hence the intersection of such a 
descending disk with C consists entirely of components that are inessential 
in C. It follows that a disk in Sp { can be found that isotopes a maximum of 
e- in Sp { down to a level below P, returning us to Case 1 . 

Let H be a regular neighborhood of T and continue to call Pi the disks 
obtained by removing the boundary collars given by H fl Then each Pi is 
a disk punctured by meridians of H associated with points on e _. Since P 
was a dividing sphere for e_, there are an odd number /? of such meridians 
(the point of e_ at the end of e\, does not, of course, give rise to such a 
meridian). P divides dH into p + 1 components; p — 1 of them are annuli 
Ai, . . . ,A p _i lying between meridian disks associated to points in e_ DP. 
Two components, t/± are pairs of pants, with boundary of each consisting 
of dP\ , dP2 and the boundary of a meridian associated to a point of e_ fl 
P. Choose notation so that U + lies above P, the meridian curves in dH 
associated to points of e_ fl P occur in order pi, . . . along e_, with jui C 
3t/+ and c 3t/_ and, finally, dA t = p ; U . 

Not surprisingly, we consider how a meridian disk E of S 3 — H intersects 
P. It will eventually be useful to have chosen E, among all possible merid- 
ian disks, to minimize |£TlP|. Of course if E is disjoint from P then its 
boundary can't be a meridian curve of e_ (every sphere in S 3 separates) so it 
must be parallel to dP\ . But then it's easy to see that T is in fact planar, con- 
tradicting hypothesis. If there are any closed components of EC] (Pi UP2) 
then an innermost one on E can be used to push a maximum below P or a 
minimum above P. Then we are in Case 1 and the argument is complete. 
A similar argument applies if an outermost disk Eq cut off from E by P t 
is incident to one of the A,. We conclude that E fl P consists entirely of 
arcs and, furthermore, each outermost disk is incident only to one of U±. 
Let Eq be any such outermost disk, with boundary the union of two arcs 
a C 3r|(#) HE and (3 C PHE in E. Consider the possibilities for a. 

Case 3: One or both ends of a is incident to dP2- 

The other end of a can't be incident to dP\, for the arc (3 = Eq DP lies 
either in Pi or P%. If the other end is incident to m then it can be used to 
pull the maximum of e_ contiguous to the end of e\, down below P, again 
placing us in Case 1 . Similarly if the other end of a is incident to fi p . In fact, 
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Figure 14. Case 4 



if both ends of a lie on dP 2 we can accomplish the same thing, essentially 
using Eq much like a cap. 

Case 4: Exactly one end of a is incident to dPi . 

Again, the other end of a can't be incident to dP 2 . Suppose it is incident 
to Hp. Then, since an arc in a pair of pants is determined up to proper isotopy 
by its end points, the arc a runs once along the length of ej,, then over the 
minimum of e that is adjacent to the end of and ends in ii p dP\. The 
disk Eq can be used to slide e^, keeping the end at e + fixed, until e\, becomes 



the arc (3 C P\ . See Figure [14]. Afterwards, the width is unaffected, but all m 
maxima now lie in the component Sp 2 that no longer contains eb- In effect, 
we are in Case 2 and so we are finished once again. The same argument 
applies if the other end of a is at m : Since the interior of Eq is disjoint from 
r the slide of ej, to (3 has no effect on the maxima in Sp 2 , or on the cylinder 
C. (The edge ej, just passes through C). 

Case 5: Both ends of a are incident to dP\ . 

Suppose, to be concrete, that Eq lies above P, so it forms a kind of cap 
or shroud over the part eo of e_ that lies between eb and /j\ . Let A denote 
the annulus half of df](eb U e + ) that lies above P and let P u denote the plane 
P\ UA UP 2 . Then dE C P u consists of two arcs, a C A and (3 C Pi. A 
descending disk for the maximum eo also has boundary consisting of two 
arcs, one being eo itself and the other an arc in P u . A standard innermost 
disk, outermost arc argument shows that such a disk D can be found disjoint 
from Eq, so dD lies in the disk in P u bounded by 3Eq. In fact, Eq can be 
used to remove (by piping to Eo and then over it) any arc of dD R A which 
is parallel to a in the punctured annulus A — eo. The upshot is that, if we 
choose D so that the arc 5 = dD PI P u intersects A in a minimal number of 
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Figure 15. 

components, then in fact 8 consists of a single arc in A (running from the 
end of eo to dP[) and a single arc in Pi. Once this is accomplished, the disk 
D can be used instead of Eq in the proof of Case 4, completing the argument 
in this case. 

Case 6: The general case. 

Following cases 3 to 6, the only remaining case to consider is one in 
which every outermost arc cut off by P\ U Pz has both ends incident to p\ 
(when the disk it cuts off lies above P) or both ends incident to p p (when 
the disk it cuts off lies below P). Notice that, in either case, the outermost 
arc forms a loop in P with both ends either at m or at n p . 

Claim: For any /jj, 1 < i < p, there is an arc of E DP forming a loop at 

Pi- 

The proof of the claim is a particularly easy application of outermost 
forks. Cf [ |Sc| ] for details beyond this sketch: Label the ends of arcs of PDE 
in dE that lie on the meridians /j\ , . . . ,/j p by the number of the correspond- 
ing meridian. We have just demonstrated that each outermost arc has either 
both ends labelled 1 or both ends labelled p. To the collection of arcs E DP 
there is naturally associated a tree in E, with a vertex in each component of 
E —P and an edge connecting any vertices corresponding to adjacent com- 
ponents. Consider an outermost fork of this tree. Two adjacent tines of this 
fork have ends labelled (1, 1) or (p,p). In order to get from one labelling 
to the other, the arc of dE that lies between the ends of the two adjacent 
tines must go sequentially through every label from 1 to p (perhaps more 
than once). Since each arc of E R P it passes by is parallel to an outermost 
arc, its labels must be the same. The result is a collection of arcs containing 



all labels 1, . . . ,p and having the same label at each end. (See Figure |T5| ). 
These arcs, when considered in P, form loops at every meridian fi p . 
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Having established the claim, consider this consequence: An innermost 
such loop contains no meridian in its interior. This means that an innermost 
loop can be used to 3-compress E to dH, dividing E into two disks, at least 
one of which is still a meridian disk and each of which intersects P in fewer 
arcs. Since E was initially chosen to minimize E(~)P, this is impossible. □ 
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